问题:

    Example:
    n = 10, I pick 6.
    Return 6.

    思路

    注意,这里有几个陷阱,一是你要理解的含义,它的是指的,而我们是解题人,所以如果返回-1,说明它的数小,我们猜的数大,这里一定要理解!

    看上去没问题,但是实际上有潜在的危险,比如这个例子就A不过去:

    所以,为了解决这个问题,推荐把mid的写法写成下面的格式:

      然后再A就能通过